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5 La presente invention concerne un precede d'annulation d'une 

operation executee a distance sur une station serveur. 

Aujourd'hui, de plus en plus d'ordinateurs travaillent en reseau et 
utilisent des services fournis par d'autres ordinateurs. Ainsi, il est courant sur 
un reseau de communication qu'une station client, connectee via le reseau a 
10 une ou plusieurs stations serveurs, utilise les services de-Tune des stations 
serveurs. 

Ces services peuvent etre par exemple Texecution a distance d'une 
operation ou d'une fonction sur un objet informatique heberge sur la station 
serveur. A titre d'exemple, la station client peut utiliser les services fournis par 
15 , la station serveur afin de manipuler une image a distance. 

Ces services peuvent encore etre la fourniture d'un document par la 

station serveur. 

De plus en plus, sur un reseau de communication, ces services 
fournis par les stations serveurs sont remuneres et factures a chaque station 
20 client 

Ainsi, chaque operation est associee a un cout d'execution 
memorise sur la station serveur. Lors de Texecution de ces operations, chaque 
operation est facturee a la volee a la station client, e'est-a-dire au fur et a 
mesure de Texecution de chaque operation, 
25 L'invention concerne plus particulierement Tannulation d'une 

operation executee a distance sur une station serveur. 

Uannulation d'une telle operation (en anglais "undo") permet 
d'annuler les effets d'une fonction executee a distance. 

En effet, il n'est pas rare qu'un utilisateur souhaite revenir a un point 
30 de depart sur un objet manipule, par exemple apres une manipulation 
malencontreuse de Tobjet. 
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II est egalement courant qu'un utilisateur procede par touche 
successive pour modifier un objet tel qu'une image, et revienne regulierement 
en arriere pour supprimer certains effets indesirables. 

On connaTt par exemple le logiciel Adobe Photoshop® qui traite une 
5 photographie numerique et applique successivement divers filtres numeriques 
pour trouver le filtre convenant le mieux. 

Cette possibility de retour en arriere et d'annulation d'une operation 
est unanimement plebiscitee et generalement incorporee a la plupart des 
logiciels du marche. 

10 La presente invention a pour but de conserver cette fonction 

d'annulation dans un systeme dans lequel les services fournis par les stations 
serveurs sont remuneres et factures a la station client. 

A cet effet, le procede d'annulation vise par I'invention permet 
d'annuler une operation executee a distance sur une station serveur, les 
15 operations etant associees respectivement a un cout d'execution. 

Conformement a I'invention, ce procede d'annulation comprend les 
eta pes suivantes : 

- reception d'une demande d'annulation de Texecution d'une 
operation, emise par une station client ; 

20 - calcul d'un montant de remboursement inferieur ou egal au cout 

d'execution associe a ladite operation ; 

- annulation de Texecution de ladite operation ; et 

- remboursement dudit montant de remboursement au profit de la 
station client. 

25 Le procede d'annulation conforme a Pinvention permet a Tutilisateur 

de la station client d'annuler une operation effectuee precedemment et d'etre 
rernbourse des frais engages pour cette execution. 

Ainsi, I'utilisateur peut etre dedommage des frais engages pour 
I'execution d'une fonction a distance lorsque celle-ci est annulee. 
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Selon une caracteristique preferee de Invention, a I'etape de calcul, 
le montant de remboursement est inferieur ou egal a un montant percu par la 
station serveur pour I'execution de ladite operation. 

Ainsi, le montant de remboursement est determine a partir du 
montant effectivement percu par la station serveur pour I'execution de la 
fonction, qui peut inclure notamment des rabais eventuels sur le cout 
d'execution de I'operation. 

Selon une autre caracteristique avantageuse de Invention, le 
montant de remboursement est strictement inferieur audit montant percu. 

Ainsi, le remboursement est partiel. 

Bien qu'un remboursement complet soit evidemment plus interessant 
pour I'utilisateur, ce dernier risquerait d'abuser de la fonction d'annulation des 

operations dans un tel cas. 

: Un remboursement partiel force ainsi les utilisateurs a user de 
maniere plus parcimonieuse de la fonction d'annulation d'une operation, tout en 
leur permettant de corriger malgre tout des erreurs eventuelles de 
manipulation. 

Selon un autre caracteristique preferee de invention, ce procede 
d'annulation comprend en outre une etape de calcul d'un coQt d'annulation 
associe a la demande d'annulation recue, le montant de remboursement etant 
calcule apr^s deduction du cout d'annulation. 

Ainsi, la fonction d'annulation peut elle-meme etre payante a I'instar 
des autres fonctions executables a distance sur la station serveur. 

Ce cout d'execution, ou cout d'annulation, est ainsi deduit du 

montant a rembourser. 

Selon une autre caracteristique preferee de Tinvention, le procede 
d'annulation comprend en outre une etape de generation d'une monnaie 
eiectronique sur ladite station serveur, associee a ladite station client et d'un 
montant global superieur au montant de remboursement calcule, et I'etape de 
remboursement comprend une etape d'envoi a la station client d'une reponse 
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incluant une somme de monnaie electronique egale au montant de 
remboursement. 

Ainsi, la station seiveur genere sa propre monnaie electronique pour 

rembourser la station client. 

En effet, lorsque la remuneration de chaque operation executee est 
realisee au moyen d'une monnaie electronique generee par la station client, il 
n'est pas possible d'annuler ce paiement en retournant I'argent recu. 

En effet, rien ne garantit a la station client que la station serveur ne 
gardera pas une copie des pieces de monnaie electronique remboursees en 
vue d'une utilisation frauduleuse. 

La generation d'une monnaie electronique propre au remboursement 

permet de resoudre ce probleme. 

Correlativement, la presente invention concerne un dispositif 
d'annulation d'une operation executee a distance sur une station serveur, les 
operations etant associees respectivement a un cout d'execution. 

Ce dispositif d'annulation comprend : 

- des moyens de reception d'une demande d'annulation de 
I'execution d'une operation emise par une station client ; 

- des moyens de calcul d'un montant de remboursement inferieur 
ou egal au cout d'execution associe a ladite operation ; 

- des moyens d'annulation de I'execution de ladite operation ; et 

* - des moyens de remboursement dudit montant de remboursement 

au profit de la station client. 

Ce dispositif d'annulation d'une operation, incorpore dans une 
station serveur, presente des caracteristiques et avantages analogues a ceux 
decrits precedemment pour le procede d'annulation d'une operation sur une 
station serveur. 

La presente invention concerne egalement une station serveur 
adaptee a mettre en oeuvre le procede d'annulation d'une operation conforme a 
I'invention. 
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Elle concerne aussi un ordinateur et un reseau de communication 
adapte a mettre en oeuvre le procede d'annulation d'une operation conforme a 
Tinvention. 

Enfin, la presente invention vise un programme d'ordinateur, lisible 
par un microprocesseur, comprenant des portions de code logiciel adaptees a 
mettre en oeuvre le procede d'annulation d'une operation conforme a invention 
lorsque le programme d'ordinateur est charge sur un microprocesseur. 

Ce reseau de communication, cet ordinateur, cette station serveur et 
le programme d'ordinateur presentent des caracteristiques et avantages 
analogues a ceux decrits precedemment. 

D'autres particularites et avantages de Tinvention apparaTtront 
encore dans la description ci-apres. 

Aux dessins annexes, donnes a titre d'exemples non limitatifs : 

- la figure 1 est un schema bloc illustrant une station client et une 
station serveur d'un reseau de communication adapte a mettre en oeuvre le 
procede d'annulation d'une operation conforme a Tinvention ; f . 

- la figure 2 est un schema bloc illustrant un ordinateur adapte a 
mettre en oeuvre Tinvention ; 

- la figure 3 est un algorithme illustrant le procede d'annulation 
d'une operation mis en oeuvre sur une station serveur conforme a un mode de 
realisation de Tinvention ; 

- la figure 4 est un algorithme detaillant la procedure de calcul d'un 
montant a rembourser utilisee a la figure 3 ; 

- la figure 5 est un algorithme detaillant la procedure d'obtention 
d'une somme d'argent utilisee a la figure 3 ; 

- la figure 6 est un algorithme illustrant un procede d'annulation a 
distance d'une operation mise en oeuvre sur une station client ; 

- la figure 7 est un algorithme detaillant la procedure d'obtention 
d'un coGt d'execution d'une operation utilisee a la figure 6 ; et 

- la figure 8 est un algorithme illustrant une procedure de traitement 
d'une lettre de change mise en oeuvre sur une station client. 
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On va decrire tout d'abord, en reference a la figure 1, un reseau de 
communication adapte a mettre en oeuvre le procede d'annulation d'une 
operation conforme a Pinvention. 

Dans la suite, on considere une station client U connectee a une 
5 station serveur H. Bien entendu, dans un reseau de communication, les 
differents ordinateurs du reseau peuvent etre tour a tour station client U ou 
station serveur H. 

Dans cet exemple, la station client U peut utiliser les services de la 
station serveur H. En particulier, la station client U peut demander Pexecution 
10 d'une operation directement sur la station serveur H. 

Chaque operation correspond a une serie destructions d'un 
programme informatique. 

Bien entendu, la station client U pourrait egalement demander 
d'autres services a la station serveur H, par exemple la fourniture d'un 
15 document. 

Par exemple, et de maniere nullement limitative, la station serveur 
peut heberger des images numeriques, et un utilisateur peut, a travers la 
station client U, effectuer des operations sur I'une des images de la station 
serveur H. 

20 Les operations peuvent etre la conversion d'une image en noiret 

blanc, la rotation de Timage ou une symetrie par rapport a un axe horizontal ou 

vertical de Pimage. 

Lors d'une execution a distance d'une telle operation, I'image sera 

constamment stockee sur la station serveur H et ne transitera pas sur le reseau 
25 de communication. La station client se contentera d'emettre une requete 

d'execution a distance de Poperation a destination de la station serveur. 

On va considerer dans la suite de la description, un systeme 

distribue oriente-objet (en anglais "distributed object system"). Un objet 

informatique est un element comprenant des donnees, egalement appelees 
30 attributs, et des fonctions (en anglais "functions" ou "methods") utilisant 

eventuellement des parametres ("input arguments" en anglais). Dans un tel 
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systeme, les fonctions peuvent etre appelees ou invoquees (en anglais 
"invoked") pour manipuler les donnees de I'objet. 

L'ensemble des fonctions applicables a un objet et des attributs 

constitue son interface. 

En pratique, la station client U comporte des moyens de demande 
d'execution et de paiement 10 pour I'execution d'une fonction distante f sur un 
objet o stocke sur la station serveur H. 

Ces moyens ne necessitent pas d'etre decrits en details ici pour la 

suite de I'expose de I'invention. 

Pour la mise en oeuvre de I'invention, la station client U comporte 
des moyens d'envoi 11 d'une requete d'annulation d'une fonction f 

precedemment executee. 

Elle comporte egalement des moyens de reception 12 d'un montant 

de remboursement retourne par une station serveur H. • • £ . 

15 Des moyens de validation et de perception 13 de la somme recue 

permettent de valider le montant de remboursement retourne par la station 
serveur H. 

En particulier, des moyens de stockage 14 permettent de memoriser 
des lettres de change permettant d'authentifier le montant de remboursement 
20 recu. 

La mise en oauvre de ces differents moyens sera expliquee en detail 

en refirence aux figures 6 a 8. 

Correlativement, la station serveur H comprend des moyens 
d'execution et de remuneration 20 pour executer des fonctions suite a la 
25 reception d'une requete d'execution emise par la station client U. 

Ces moyens d'execution et de paiement 20 cooperent avec les 
moyens de demande d'execution et paiement 10 de la station client U de 
maniere a executer et facturer chaque fonction f sur I'objet informatique o. 

Elle comprend egalement des moyens de reception 21 d'une requete 
30 d'annulation de la fonction f et des moyens d'annulation 22 de cette fonction f 
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permettant de revenir a un etat de I'objet o precedant I'execution de cette 
fonction f. 

Dans ce mode de realisation, des moyens de stockage 23 
permettent de memoriser le montant percu par la station serveur H pour 
5 I'execution de chaque fonction f. Ces moyens de stockage 23 cooperent avec 
des moyens de calcul 24 permettant de lire et calculer le montant de 
remboursement. 

Ces moyens de calcul 24 comprennent en outre des moyens de 
calcul d'un coQt d'annulation et des moyens de comparaison du nombre de 
0 demandes d'annulation recues, memorise dans une table d'annulation 28, avec 
une valeur seuil predetermine. 

Des moyens d'obtention 25 permettent d'obtenir une somme 
d'argent S correspondant au montant de remboursement. 

Ces moyens d'obtention 25 cooperent avec des moyens de stockage 
5 de pieces 26 de maniere a prelever un nombre de pieces suffisant, et au mpins 
egal au montant de remboursement associe a la fonction a annuler. 

Des moyens d'envoi 27 permettent d'envoyer a la station client le 

montant de remboursement. 

Le fonctionnement de I'ensemble de ces moyens permettant de 
20 rembourser une station client lors de I'annulation de I'execution d'une fonction f 
sera explique ulterieurement en reference a la figure 3. 

* L'ensemble de ces moyens 10-14 et 20-27 peuvent etre incorpores 
tant au niveau de la station client U qu'au niveau de la station serveur H dans 
un ordinateur tel que represente a la figure 2. 
25 Cet ordinateur comprend de maniere classique un microprocesseur 

30, une memoire morte 31 (Read Only Memory ou ROM) et une memoire vive 
32 (Random Access Memory ou RAM) comportant differents registres pour la 
mise en ceuvre du precede conforme a I'invention. 

L'ordinateur comporte notamment une interface de communication 
30 39 pouvant etre reliee a un reseau de communication 3 pour recevoir ou 
transferer des requetes ou informations. 
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En outre, I'ordinateur comporte des moyens de stockage de 
documents, tel qu'un disque dur 36, ou est adapte a cooperer au moyen d'un 
lecteur de disque 37 avec des moyens de stockage amovibles 38 telles que 
des disquettes, des disques compacts ou des cartes informatiques (PC Card). 

Ces moyens de stockage fixes ou amovibles peuvent comporter le 
code du procede d'execution d'operations conforme a I'invention qui, une fois lu 
par le microprocesseur 30, sera stocke dans le disque dur 36. 

A titre de variante, le programme permettant au dispositif de mettre 
en ceuvre I'invention pourra etre stocke dans la memoire morte 31 . 

En seconde variante, le programme pourra etre recu pour etre 
stocke comme decrit precedemment par I'intermediaire du reseau de 
communication 3. 

De maniere classique, I'ordinateur possede egalement un ecran 33 
permettant par exemple de servir d'interface avec un operateur a I'aide d'un 
clavier 34 ou d'une souris 35 ou tout autre moyen. 

L'unite centrale ou microprocesseur 30 (CPU) va executer des 
instructions relatives a la mise en ceuvre de I'invention. 

Lors de la mise sous tension, les programmes et methodes relatives 
a I'invention, stockes dans une memoire non volatile, par exemple la memoire 
morte 31, sont transferee dans la memoire vive 32 qui contiendra alors le code 
executable de I'invention ainsi que les variables necessaires a la mise en 
ceuvre de I'invention. 

Ainsi, la memoire vive 32 incorporee dans une station client d'un 
reseau de communication comprendra des registres 14 pour stacker 
notamment les lettres de change delivrees par chaque station serveur H. 

De meme, la memoire vive 32 incorporee dans une station serveur 
d'un reseau de communication comprendra des registres pour stacker une 
table de pieces et le montant pergu pour I'execution de chaque fonction. 

Un bus de communication 40 permet la communication entre les 
differents sous-elements de I'ordinateur ou lie a lui. 
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La representation du bus n'est pas limitative et notamment le 
microprocesseur est susceptible de communiquer des instructions a tout sous- 
element directement ou par I'intermediaire d f un autre sous-element 

On va decrire a present en reference a la figure 3, le procede 
5 d'annulation d'une operation tel qu'il est mis en oeuvre sur la station serveur H 
du reseau de communication, selon un mode de realisation prefere de 
Tinvention. 

Le procede d'annulation d'une operation comporte tout d'abord une 
etape de reception E1 d'une demande d'annulation de I'execution d'une 
10 operation. 1 

Cette demande d'annulation est emise par une station client U. 

On rappelle ici que chaque objet informatique o est ecrit dans un 
langage de programmation utilise par I'application informatique propre a 
I'ordinateur qui heberge o et qu'il est par consequent necessaire d'utiliser un 
15 langage de communication commun au reseau de communication afin de 
partager les objets informatiques et notamment d'invoquer a distance des 
fonctions sur ces objets o. 

Sur le reseau Internet on peut utiliser un langage de communication 
tel que le langage XML ("extended Markup Language" en anglais). 
20 L'utilisation de ce langage de communication, permettant de decrire 

des objets informatiques sur le reseau et d'invoquer a distance des fonctions 
sur ces objets, est decrit en detail dans la demande de brevet europeen 00 401 
754.7 deposee par Canon Research Centre France S.A. 

Nous rappelons ci-apres la description des differents champs de 
25 donnees qu'il est necessaire de traduire dans le langage de communication du 
reseau pour permettre d'invoquer & distance des fonctions sur des objets o. 

Champ : interfaces 

Ce champ permet d'envoyer plusieurs interfaces a des applications 

distantes. 
30 <interfaces> 

<interface>. . .</interface> 
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</interfaces> 
Champ : interface 

Ce champ correspond au concept generique d'une classe d'objet, 
comme defini dans les langages JAVA ou C++. 

Une interface decrit les operations ou fonctions qui sont supportees 
par un objet informatique o. 

Ces operations utilisent generalement des parametres et fournissent 

eventuellement un resultat. 

Une interface decrit egalement les attributs ou champ de donnees 
que tous les objets supportant cette interface contiennent lorsqu'ils sont traduits 
dans le langage de communication. 

Une interface peut egalement contenir une reference a d'autres 
interfaces, soit qu'elles s'etendent a ces autres interfaces ou fournissent 
seulement un raccourci (en anglais "short hand") pour utiliser ces autres 
interfaces. L'objet supporte alors toutes ces autres interfaces referencees. 

Champ : attribut 

Ce champ comporte la liste des attributs qu'un objet supportant 
Tinterface contient lorsqu'il est traduit dans le langage de communication. 
Champ : fonctions 

Ce champ contient la liste des fonctions ou operations asso.ciees a 
l'objet informatique supportant cette interface. 
<functions> 

<function>. . .</function> 

</functions> 
Champ : fonction 

Ce champ correspond au concept generique de fonction. Une 
fonction est identifiee par sa signature, par exemple un nom, le type de 
parametre utilise et le type d'objet obtenu lors de I'execution de cette fonction. 

Champ : arguments 
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Ce champ contient la liste des parametres (en anglais "input 
arguments") dont une fonction a besoin pour sa mise en oeuvre. 
<arguments> 

<arg>...</arg> 

5 

</arguments> 
Champ : argument 

Ce champ correspond a un parametre d'une fonction et peut etre par 
exemple un objet litteral ou un objet complexe. 
10 Le champ fonction permet ainsi d'invoquer une fonction sur un objet 

distant. On doit specifier Pobjet cible o et les parametres de la fonction comme 
decrit precedemment. 

Conformement a Tinvention, le champ fonction permet d'invoquer la 
fonction "annuler" sur un objet distant o. 
15 Le nom de la fonction a annuler est inclus dans le champ argument 

de la fonction "annuler". 

Une etape d'obtention E2 est mise en oeuvre pour obtenir Tidentite 
de la station client U, generalement incorporee dans la demande d'annulation 
de Texecution d'une operation. 
20 Une etape d'extraction E3 permet egalement d'extraire I'identite 

d'une operation qui est ici une fonction f executee sur un objet o. 

Une etape de test E4 permet de verifier si cette fonction f a deja ete 
executee sur la station serveur H suite a une requete d'execution envoyee par 
la station client U. 

25 Dans la negative, la station serveur H envoie en retour a la station 

client U une reponse signalant Timpossibilite d'annuler une operation f non 
executee. 

Si I'operation f a deja ete executee, on initialise une somme a 
rembourser S a une valeur nulle dans une etape d'initialisation E5. 
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Si cette fonction f n'est pas la derniere fonction executee sur la 
station serveur, une etape d'obtention E6 permet d'obtenir la liste des 
operations executees apres I'execution de cette operation f a annuler. 

Les etapes suivantes permettent ensuite d'annuler pas a pas 
chacune des fonctions de cette liste, en parcourant la liste dans un sens 
chronologique decroissant jusqu'a la fonction f a annuler. 

Bien entendu, si la fonction f a annuler est la derniere fonction a 
executer, cette liste est restreinte a cette unique fonction f. 

Une etape de selection E7 permet de selectionner la derniere 

fonction executee dans cette liste. 

On verifie dans une etape de test E8 si cette fonction est inversible, 
c'est-a-dire s'il existe une fonction inverse permettant de revenir a un etat 

precedent sur I'objet o. 

A titre d'exemple de fonction inversible, on peut citer lors de la 
manipulation d'une image une rotation de I'image d'un quart de tour a droite, 
dont la fonction inverse est la rotation de I'image d'un quart de tour a gauche, 
une symetrie par rapport a un axe, dont la fonction inverse est la fonction .elle- 
meme, et/ou encore une fonction d'agrandissement d'un ratio predetermine, 
dont la fonction inverse est la fonction de diminution de I'image du meme ratio. 

Dans le cas ou cette fonction est inversible, on obtient sa fonction 
inverse dans une etape d'obtention E9 puis on applique dans une etape E10 
cette fonction inverse a I'objet o a manipuler. 

Sinon, si la fonction n'est pas inversible, on obtient dans etape E11 
I'etat precedent qui a ete memorise lors de I'execution de la fonction f. 

En effet, il est alors necessaire de memoriser I'etat du systeme avant 
chaque execution de chaque fonction et de revenir a cet etat anterieur lors de 
I'annulation. 

Par exemple, le logiciel PhotoShop® garde en memoire chaque 
version successive d'une image afin de permettre I'annulation de n'importe 
laquelle des operations effectuees. 
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Ces deux mecanismes d'annulation d'une operation sont bien 
connus de I'homme du metier et ne seront pas decrits plus en detail ici. 

Une etape de lecture E13 permet de lire dans le moyen de stockage 
23 le montant pergu C p lors de I'execution de la fonction. 
5 En effet, pour chaque operation, un cout d'execution c est associe et 

generalement memorise dans I'interface de I'objet o. 

Cependant, le montant effectivement pergu C p par la station serveur 
peut etre inferieur a ce cout d'execution c, notamment lorsque la station serveur 
applique des rabais. 

10 Le montant de remboursement M sera done toujours inferieur ou 

egal au cout d'execution C associe a la fonction, et en particulier inferieur ou 
egal au montant effectivement pergu C p lors de I'execution de cette fonction par 
la station serveur. 

Une etape de calcul E14 est ensuite mise en oeuvre de maniere a 
1 5 calculer le montant de remboursement M. 

Ce montant de remboursement M est calcule a partir du montant 
pergu C p lu a I'etape E13 et prend en compte eventuellement un cout 
d'annulation F. 

En effet, un remboursement complet, correspondant au montant 
20 effectivement pergu est plus interessant pour I'utilisateur, mais risque de 
surcharger la station serveur. 

Les operations annulees ne coutant rien aux utilisateurs, ces 
derniers risquent d'en abuser. 

En revanche, un remboursement partiel force les utilisateurs a etre 
25 plus parcimonieux dans Putilisation de la fonction d'annulation tout en leur 
permettant de corriger malgre tout des erreurs eventuelles de manipulation. 

La fonction d'annulation peut elle-meme etre payante a I'instar des 
autres fonctions executables a distance. 

On peut ainsi calculer un cout d'annulation F associe a chaque 
30 demande d'annulation regue et calculer, dans I'etape E14, le montant a 
rembourser apres deduction de ce cout d'annulation. 
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Le montant de remboursement M sera ainsi strictement inferieur au 
montant effectivement pergu C p lors de I'execution de la fonction. 

De preference, la station serveur appliquera un bareme degressif de 
telle sorte que chaque nouvelle d'annulation sera un peu moins remboursee 
que la precedente. 

En pratique, le montant de remboursement peut etre diminue a 
chaque nouvelle demande d'annulation regue par la station serveur H et emise 
par la station client U. 

De preference egalement ce bareme degressif n'entrera pas en 
place immediatement Chaque station client U beneficiera d'un certain "credit" 
d'annulation de telle sorte que le cout d'annulation sera nul si le nombre de 
demandes d'annulations n emises par la station client U reste inferieur a une 
valeur de seuil prefixee T. 

La procedure de calcul du montant a rembourser M va etre decrite 
dans un exemple de realisation en reference a la figure 4. 

Une etape d'obtention E80 permet d'obtenir ridentite de la station 
client U ayant envoye une requete en annulation d'une fonction. 

Une etape de test E81 permet de verifier si cette station client U est 
connue de la station serveur S. 

Dans la negative, une etape d'ajout E82 permet de memoriser dans 
une table d'annulation 28 le nombre de demandes d'annulations n emises par 
chaque station client U. 

Ici, on initialise ce nombre d'annulation n a la valeur 0. 

Une etape de lecture E83 permet, a partir de la table d'annulation 
28, de lire le nombre d'annulations n effectuees precedemment pour la station 
client U. 

Une etape d'obtention E84 est ensuite mise en oeuvre pour lire dans 
les moyens de stockage 23 le montant pergu C p associe a I'execution de la 
fonction fa annuler. 

Une etape de mise a jour E85 permet d'associer au montant a 
rembourser M la valeur ainsi obtenue du montant pergu C p . 



1 er depot 



16 



On verifie ensuite dans une etape de test E86 si le nombre 
d'annulations n est superieur ou egal a une valeur de seuil prefixee T, par 

exemple egale a 20. 

Dans la negative, c'est-a-dire si le nombre d'annulations emises par 
la station client U reste inferieur a cette valeur de seuil T, une etape de mise a 
jour du nombre d'annulations E89 est mise en oeuvre pour mettre a jour la table 
d'annulation 28. Le montant a rembourser est alors egal ici au montant percu 
C p associe a la fonction f a annuler. 

Sinon, si a Tissue de I'etape de test E86, le nombre d'annulations n 
est superieur ou egal a la valeur de seuil T, une etape de calcul E87 permet de 
calculer le cout d'annulation F pour cette fonction a annuler f. 

En pratique, ce coQt d'annulation F represente un pourcentage du 
montant percu C p , et par exemple F egal 5 % de C p . 

Une etape de calcul proprement dite E88 est ensuite mise en oeuvre 
pour calculer le montant a rembourser M. 

Ici, a titre d'exemple non limitatif, le montant de remboursement M 

est calcule par la formule suivante : 

ou D est une valeur predeterminee, par exemple egale a 10, de telle 
sorte que lorsque le nombre d'annulations n est superieur a cette valeur de 
seuil D, le montant de remboursement M est inferieur a la moitie du montant 
percu C p apres deduction du coOt d'annulation F. 

L'etape de mise a jour E89 permet ensuite de mettre a jour le 
nombre d'annulations n associe a la station client U dans la table d'annulation 
28. 

On peut ainsi calculer, de maniere degressive, le montant de 
remboursement M pour chaque demande d'annulation d'une fonction emise par 
la station client U. 



1er depot 




En revenant a la figure 3, une etape de mise a jour de la somme a 
rembourser S est mise en oeuvre de telle sorte que S = S + M, ou M 
correspond au montant a rembourser calcule a I'etape de calcul E14. 

La somme a rembourser ici correspond ainsi a la somme des 
montants de remboursement M calcules pour annuler chaque fonction f de la 
liste obtenue a I'etape d'obtention E6. 

On verifie dans une etape de test E16 si la liste des fonctions a 
annuler est epuisee. Dans la negative, on selectionne dans une etape de 
selection E17 la fonction precedente dans cette liste et on reitere pour celle-ci 
I'ensemble des etapes E7 a E16 decrites prec§demment. 

Lorsque la liste des fonctions a annuler est epuisee a Tissue de 
I'etape de test E16, on genere une reponse R dans une etape de generation 
E18 a destination de la station client U. 

Une etape d'obtention E19 est alors mise en ceuvre pour obtenir une 
somme S correspondant a la somme globale a rembourser. 

Cette etape est decrite en detail a la figure 5. 

De maniere generate lors de cette etape, on genere une monnaie 
electronique sur la station serveur H, cette monnaie electronique etant 
associee a la station client U a rembourser et le montant d'argent electronique 
genere etant superieur ou egal a la somme a rembourser S. 

En pratique, la station serveur genere une chaTne de pieces pour 
chaque station client, cette chaTne de pieces servant aux remboursements 
consecutifs de differentes operations annulees par cette station client. 

II est preferable pour la station serveur d'attendre la reception d'une 
premiere demande d'annulation par une station client U pour generer une 
chaTne de pieces electroniques pour cette meme station client. 

En effet, certaihes stations clients pourraient ne jamais effectuer de 

demande d'annulation. 

Cette procedure d'obtention d'une somme d'argent S va etre decrite 

en detail en reference a la figure 5. 
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Afin d'obtenir une somme d*argent S, il est necessaire de generer 
une monnaie electronique sur la station serveur H permettant de creer une 
suite de pieces qui peuvent ensuite etre depensees sur le reseau de 
communication pour rembourser la station client U. 
5 On utilise a titre d'exemple, pour generer cette monnaie 

electronique, un systeme dit PayWord propose par Rivest et Shamir. 

Une description de ce systeme peut etre consultee a Padresse 
Internet http://theory.lcs.mit.edu/-rivest/RivestShamir-mpay.ps. 

Ce systeme consiste de maniere generate, a partir d'un nombre 
10 aleatoire W n , de generer une suite de nombres a Paide d'une fonction de 
hachage (en anglais Hash function). 

Ce systeme PayWord presente Pavantage d'etre fiable et de ne pas 
requerir Papprobation d'un organisme tiers (banque, notaire, etc.) pour valider 
chaque paiement individuel. 
15 En pratique, on verifie dans une etape de test E40 si la station client 

U est connue de la station serveur H. Dans la negative, la station serveur tire 
un nombre au hasard dans une etape de tirage aleatoire E43. Soit le nombre 
aleatoire W n . 

On applique ensuite, dans une etape de frappe de piece E44, de 
20 maniere recursive, une fonction de hachage connue telle que : 
W^hCWJ 

Cette fonction de hachage h a la particularity de ne pas etre 
reversible de telle sorte qu'il est impossible, a partir d'un nombre W n _ , de 
retrouver le nombre precedent W n . 
25 On obtient ainsi une serie de pieces W n , W n _ 1? . ..W 2 , W 1f W 0 . 

L'extremite W 0 de la chame de nombres ainsi obtenue est appelee 
piece racine (en anglais Root Coin) et permet de verifier Pauthenticite des 
differentes pieces. 

Ce systeme PayWord permet avantageusement de verifier 
30 Pauthenticite des pieces par simple application de la fonction de hachage. 
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Lors de la generation d'une telle monnaie electronique, il est 
necessaire que la station serveur H obtienne un certificat d'une banque afin de 
prouver son identite. 

Deux certificats sont utilises : 

- un certificat de banque C(PK e ), emis par une banque en reponse 
a une requete de la station serveur ; et 

- une lettre de change C(W 0 ) generee directement par la station 

serveur H. 

Le certificat de banque C(PKJ est une assurance pour chaque 
utilisateur que la banque honorera toute demande de redemption de pieces 
authentiques. La lettre de change C(W 0 ) est une assurance pour chaque 
utilisateur que les pieces produites par la station serveur sont bien 
authentiques et seront honorees par la banque. 

En pratique, la station serveur envoie a un organisme bancaire le 
numero de sa carte de credit ainsi que sa cle publique PK e . 

L'organisme bancaire retourne un certificat de banque C(PK e ) qui 
contient I'identite de rorganisme bancaire, 1'identite de la station serveur et la 
cle publique de la station serveur PK e . Ce certificat comporte en outre une 
signature electronique authentifiant les informations qu'il contient, cette 
signature etant realisee par la banque a I'aide de sa cle privee SK„. 

Une fois les differentes pieces W 0 , W„ .... W„ generees, ces pieces 
sont memorisees dans une etape de memorisation E45 dans la table des 
pieces 26 telle qu'illustree a la figure 1 en association avec un identifiant de la 
station client U et un indice i, initialise a la valeur 0, correspondant a I'indice de 
la derniere piece utilisee dans la table des pieces 26. 

En outre, a partir du certificat de banque C(PK e ) obtenu de la 
banque, la station serveur H genere dans une etape de creation de lettre de 
change E46, un certificat ou lettre de change a destination de la station client 
U. 

Chaque lettre de change contient le certificat de banque C(PK e ) 
precedemment regu, I'identite du client U auquel il est destine, ainsi que la 
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piece racine W 0 . Cette lettre de change comporte en outre une signature 
electronique authentifiant les informations qu'elle contient, cette signature etant 
realisee par la station serveur a Paide de sa cle privee SK e . 

Apres cette etape de creation E46 d'une lettre de change, cette 
derniere est envoyee dans une etape d'envoi E47 a la station client U. 

Les lettres de change et les pieces sont specifiques a un utilisateur 

donne. 

En definitive, la station client U recoit par I'intermediaire du certificat 
C(PK e ) les informations suivantes : I'identite de I'organisme bancaire, de la 
station serveur, la cle publique de la station serveur PK e , et la piece racine W 0 . 

On rappelle que la cle publique de la station serveur PK e est 
contenue dans le certificat de la banque C(PK e ). L'authenticite de cette cle peut 
done etre etablie en comparant la valeur obtenue en decodant la signature de 
ce certificat a I'aide de la cle publique de la banque PK 5 , aux informations 
initiales contenues dans ce certificat (signature exclue). 

Par ailleurs, on rappelle que la piece W 0 est contenue dans la lettre 
de change de la station serveur C(W 0 j. L'authenticite de cette piece peut done 
etre etablie en comparant la valeur obtenue en decodant la signature du 
certificat a I'aide de la cle publique PK e precedemment authentifiee, aux 
informations initiales contenues dans ce certificat (signature exclue). 

Ainsi, par le jeu d'une double signature, chaque client est capable de 
verifier qu'il est bien en possession d'une piece racine W 0 emise par un serveur, 
connu de la banque, et autorise par celle-ci a emettre des pieces de monnaie 
electronique. 

Si a Tissue de I'etape de test E40 la station client U est deja connue, 
on verifie dans une etape de test E41 si la table de pieces 26 contient 
suffisamment de pieces utilisables par cette station serveur H pour rembourser 
la somme de remboursement S a la station client U. 

Dans la negative, une etape de suppression E42 permet d'effacer 
les pieces restantes dans la table de pieces 26 et on met en ceuvre les etapes 
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decrites precedemment E43 a E47 pour generer de nouvelles pieces utilisables 
par la station serveur H pour rembourser la station client U. 

Ainsi, la table de pieces 26 est remplie automatiquement des lors 
qu'elle ne contient plus suffisamment d'argent electronique. 
5 Le nombre de pieces generees par la station serveur H peut 

dependre eventuellement de la frequence d'utilisation de cette station serveur 
H par la station client LL 

Ce nombre de pieces peut egalement etre constant et determine une 

fois pour toute. 

10 On remarque qu'il est preferable de generer un grand nombre de 

pieces lors de I'etape de frappe de pieces E44 et de stocker celles-ci dans la 
table de pieces 26 pour une utilisation ulterieure, c'est-a-dire lorsque Ton 
souhaite annuler a partir de la station client U plusieurs fonctions sur un ou 
plusieurs objets informatiques o. 

15 En revenant a la figure 3, la station serveur H met en ceuvre une 

etape de lecture E20 permettant de lire dans la table de pieces 26 I'indice de la 
derniere piece utilisee. 

Pour une somme de remboursement S, et en supposant que chaque 
piece Wj correspond a une fraction unitaire de cette somme S, on preleve S 

20 pieces de la table de pieces 26. 

Ici, et de maniere nullement limitative, la somme d'argent S 
remboursee pour Tannulation de la fonction f est inscrite directement dans la 
reponse envoyee a la station client U. 

En pratique, on inscrit dans la reponse la valeur (W i + S , i + S). 

25 Bien entendu, a Tetape de remboursement, chaque montant de 

remboursement calcule M ou la somme de remboursement globale S 
pourraient etre erudites dans un compte associe a la station client U, puis etre 
utilises pour remunerer Texecution de fonctions ulterieurement 

Apres cette etape description E21, une etape de memorisation E22 

30 permet de memoriser le nouvel indice i + S correspondant a la derniere piece 
utilisee dans la table de pieces 26 pour la station client U. 
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Ainsi, la reponse transmise par la station serveur H lors de I'etape 
d'envoi E23 contient la somme d'argent S correspondant a I'annulation de la 
fonction demandee. 

La fonction petit etre ainsi annulee et remboursee au fur et a 

mesure. 

Les pieces generees ont chacune une longueur par exemple de 32 
octets. L'indice de la piece dans la suite de pieces generees peut etre code sur 
16 bits, ce qui permet de generer 2 16 pieces. 

Parallelement a la mise en oeuvre de ce procede d'annulation 
d'operations sur la station serveur H, un procede de demande d'annulation 
d'une fonction a distance est mis en ceuvre sur la station client U, tel qu'illustre 
a la figure 6. 

Ce procede de demande d'annulation d'une fonction a distance 
comporte tout d'abord une etape de generation E60 d'une requete d'annulation 
d'une fonction a distance. 

La requete d'annulation a distance d'une fonction sur un objet o est 
ensuite envoyee dans une etape d'envoi E61 par la station client U a 
destination de la station serveur H. 

Ensuite, une etape de reception E62 d'un resultat permet de 
receptionner le resultat envoye par la station serveur H a Tissue du procede 
d'annulation d'operations tel que decrit precedemment en reference aux figures 
3 a 5/ 

Un test E63 permet de verifier s'il existe une lettre de change dans la 
table 14 de la station client U correspondant a la station serveur H. La 
memorisation d'une telle lettre de change sera decrite ulterieurement en 
reference a la figure 8. 

Dans la negative, une etape d'information E73 permet d'informer 
I'utilisateur de cette anomalie. 

Si cette lettre de change existe, une etape de test E64 permet de 
verifier que la reponse comporte bien dans un champ specifique une somme 
d'argent S correspondant au remboursement de la fonction a annuler. 
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Dans la negative, la procedure de traitement de la reponse est 
egalement interrompue. 

Sinon, une etape d'extraction E65 est mise en oeuvre afin de lire le 
montant memorise, correspondant ici a une piece Wj et a son indice i dans la 
5 chatne de pieces generees au niveau de la station serveur H. 

A partir de la lecture de la lettre de change dans la table 14, on peut 
obtenir la valeur de la piece racine W 0 dans une etape de lecture E66. 

Une etape de validation E67 permet alors de verifier Pauthenticite de 
la piece Wj. 

10 En pratique, on applique sur cette piece courante Wj la fonction de 

hachage h de maniere recursive, et ici i fois : 
h(h(...h(W i ))) 

La valeur ainsi obtenue est comparee a la valeur de la piece racine 

W 0 . 

15 On peut egalement, pour accelerer cette etape de validation E67, 

appliquer, de maniere recursive, i - j fois la fonction de hachage h, c'est-a-dire 
un nombre de fois juste suffisant pour retrouver une piece Wj, d'indice j inferieur 
a Tindice courant i, et deja envoyee par le serveur pour le remboursement de 
Texecution d f une fonction a annuler. 

20 Si la valeur obtenue est differente, la procedure de traitement de la 

requete d'execution de fonction est interrompue. 

La verification du remboursement par la station client U est une 
operation simple, consistant a appliquer une fonction de hachage. En 
particulier, il n'est ni necessaire de faire appel a un organisme bancaire pour la 

25 verification, ni de mettre en oeuvre des precedes cryptographiques couteux. 

Apres validation des pieces regues, une etape d'obtention E68 du 
cout c associe a Pexecution de la fonction f appliquee a Tobjet o est mise en 
oeuvre. 

Cette etape d'obtention E68 du cout est mise en oeuvre comme 
30 decrit ci-apres en reference a la figure 7. 
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Le cout d'execution c peut etre inclus directement dans la reponse 
envoyee par la station serveur. 

Sinon, une procedure particuliere peut etre mise en oeuvre pour 
obtenir ce cout d'execution, comme illustre a la figure 7. 
5 Cette procedure d'obtention du cout d'execution c de la fonction f 

comporte tout d'abord un test E31 pour verifier si I'interface associee a I'objet o 
est disponible sur la station client U. 

En pratique, on verifie si une interface correspondante a deja ete 
memorisee dans la memoire cache 15 de la station client U. 
10 Dans la negative, une etape E32 est mise en oeuvre pour obtenir 

cette interface aupres de la station serveur H. 

La requete d'obtention d'une interface comprend I'adresse 
informatique de Tinterface. 

Lorsque la station serveur H regoit la requete d'obtention d'interface, 
15 la station serveur extrait de cette requete I'adresse informatique referen?ant 
I'interface demandee. 

La station serveur peut, a partir d'une table, retrouver I'interface 
demandee et la transmettre a la station client U, apres eventuellement 
traduction de cette interface dans le langage de communication du reseau de 
20 communication. 

Comme decrit precedemment, cette interface comprend une ou 
plusieurs fonctions associees au code d'execution de ces fonctions. 

Chaque fonction est en outre associee a un cout d'execution de 
cette fonction. 

25 On donne ci-apres un exemple d'une interface permettant de 

manipuler une image a distance. 

Cette interface comporte trois fonctions : 

- "ConvertToB&W" dont le prix est constant. Cette fonction permet 
de convertir une image en noir et blanc ; 
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- "Rotate" do nt le prix depend de la taille de Timage et de Tangle de 
rotation. Le prix est exprime sous forme d'une expression que la station client 
peut evaluer : cette fonction permet de changer I'orientation d'une image. 

- "Flip" dont le prix depend de parametres determines par la station 
5 serveur. Le client n'est pas capable d'effectuer lui-meme le calcul du prix ; le 

prix est par exemple disponible a Tadresse informatique suivante : 



http://oceania/web-obi/class/lmaqe.xml#flip#price 

Cette fonction permet d'appliquer une symetrie a Timage. 



<interface 
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name="lmage" ^ 
h ref= http://oceania/web-obi/class/lmaae.xml /> 



<attributes> 
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<int name="width" price="0.01 FF" /> 
<int name="height" price="0.01 FF" /> 
<string name="encoding" /> 



</attributes> 



<functions> 



<function name="convertToB&W" price="0.5 FF"> 



</function> 
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<function name="rotate"> 



<arguments> 

<int name="angle" /> 



</arguments> 
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<price> 

<currency name="FF" /> 
<value language="JavaScript"> 



function price (width, height, angle) { 
return width*height*angle; 

} 
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</value> 



</price> 
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</function> 

<function name="flip"> 
<price> 

<currency name="FF" /> 
<value /> 
</price> 
</function> 
</functions> 
</interface> 

Apres reception de Tinterface, une etape de memorisation E33 
permet de memoriser ('interface pour une utilisation ulterieure dans la memoire 
cache 1 5 de la station client U. 

Une etape de lecture E34 permet de lire dans I'interface regue le 
cout c associe a la fonction f que Ton souhaite annuler. 

On verifie dans une etape de test E35 si le cout est une expression a 

calculer. 

Dans I'affirmative, une etape devaluation E36 permet d'evaluer le 

cout de la fonction a executer a partir de Texpression regue. 

Tel est le cas par exemple pour la fonction rotation "rotate". , 
Sinon, on verifie dans une etape de test E37 si le cout de la fonction 

est fixe. Tel est le cas par exemple pour la transformation d'une image en noir 

et blanc. 

Sinon, une etape d'obtention E38 est mise en oeuvre pour demander 
le cout de la fonction a la station serveur. Tel est ici le cas pour la fonction 
symetrie "flip". 

On obtient ainsi, a Tissue de Tetape E68 de la figure 5, le cout c 
associe a la fonction f que Ton souhaite annuler. 

Ensuite, une etape de lecture E69 permet de lire Tindice j de la 
derniere piece regue, et une etape de test E70 permet de verifier si le nombre 
de pieces regues i - j est tres different du cout c de la fonction a annuler. 

En pratique, on verifie a I'etape de test E70 I'inegalite suivante : 
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i - j « c 

ou c est le cout associe a la fonction f, 
i est I'indice de la piece courante, et 

j est I'indice de la derniere piece recue par ia station client U. 
5 Si le remboursement inclus dans la reponse n'est pas suffisant, la 

procedure de traitement de cette reponse est interrompue et I'anomalie est 
signalee a I'utilisateur a I'etape d'information E73. 

Sinon, une etape de memorisation E71 permet de memoriser le 
nouvel indice i comme indice j de la derniere piece recue. 
10 Une etape d'ajout E72 permet ensuite de memoriser la piece 

prelevee Wj associee a son indice i dans un porte-monnaie electronique de la 
station client U. 

Periodiquement, chaque station client U peut retransmettre a 
I'organisme bancaire les valeurs Wj associees a chaque indice i, memorisees 
15 dans le porte-monnaie electronique, afin d'en recuperer la valeur monetaire. 

On va decrire a present, en reference a la figure 8, la procedure de 
traitement d'une lettre de change regue par la station client U lors de la 
premiere demande d'annulation d'une fonction executee sur la station serveur 
H. 

20 Apres reception de cette lettre de change, une etape d'obtention E51 

permet a la station client U d'obtenir aupres d'un organisme de certification la 
cle publique de la banque PK b correspondant a la procedure de signature 
utilisee par la banque. 

Comme decrit precedemment, une etape de verification E52 du 
25 certificat de banque C(PK e ) peut etre mise en ceuvre a partir de la cle publique 
de banque PK b afin de verifier la signature. 

A Tissue d'une etape de test E53, si cette signature est non valide, la 
procedure est interrompue. 

Sinon, une etape de lecture E54 est mise en ceuvre afin de lire la cle 
30 publique de la station serveur PK e . Cette cle publique PK e permet de verifier 
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dans une etape E55 la signature de la lettre de change C(W 0 ) recue par la 
station client. 

A Tissue d'une etape de test E56, si cette signature est non valide, la 
procedure est interrompue. 

Sinon, une etape de lecture E57 est mise en ceuvre afin de 
connaitre I'identite de la station serveur H. 

Une etape de memorisation E58 permet ensuite de memoriser la 
lettre de change dans la table de lettre de change 14 de la station client U. 

En pratique, chaque identifiant de station serveur H est memorise en 
association avec le certificat d'authenticite ou lettre de change C(W 0 ), et plus 
precisement avec la valeur de la piece racine W„. 

Cette lettre de change permet ainsi a la station client U d'authentifier 
les pieces recues de la station serveur H et de valider la somme de 
remboursement recue S a I'etape de validation E67. 

Une fois cette etape executee, le remboursement est considere 
comme acquis. 

Grace a cette generation d'une monnaie electronique sur la station 
serveur H, ce dernier n'envoie pas au client ses propres pieces, ce qui ne peut 
etre mis en ceuvre de maniere fiable, mais utilise au contraire un jeu de pieces 
electroniques separe comme decrit precedemment. 

Le mecanisme de remboursement decrit dans ce mode de 
realisation est mis en ceuvre de maniere symetrique au mecanisme mis en 
ceuvre pour remunerer les fonctions executees sur la station serveur. 

Bien entendu, de nombreuses modifications peuvent etre apportees 
a I'exemple de description decrit ci-dessus sans sortir du cadre de I'invention. 
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REVINDICATIONS 

1. Procede d'annulation d'une operation (f) executee a distance sur 
une station serveur (H), les operations (f) etant associees respectivement a un 

5 cout d'execution (c), caracterise en ce qu'il comprend les etapes suivantes : 

reception (E1) d'une demande d'annulation de I'execution d'une 
operation (f), emise par une station client (U) ; 

calcul (E14) d'un rnontant de remboursement (M) inferieur ou 
egal au cout d'execution (c) associe a ladite operation (f) ; 
10 - annulation (E8-E12) de I'execution de ladite operation (f) ;.et 

remboursement (E18-E23) dudit rnontant de remboursement (M) 
au profit de la station client (U). 

2. Procede d'annulation conforme a la revendication 1 , caracterise 
en ce qu'a I'etape de calcul (E14), le rnontant de remboursement (M) est 

15 inferieur ou egal a un rnontant pergu (C p ) par la station serveur (H) pour 
I'execution de ladite operation (f). 

3. Procede d'annulation conforme a la revendication 2, caracterise 
en ce que le rnontant de remboursement (M) est strictement inferieur audit 
rnontant pergu (C p ). 

20 4. Procede d'annulation conforme a Tune des revendications 1 a 3, 

caracterise eh ce qu'il comprend en outre une etape de calcul (E87) d'un cout 
d'annulation (F) associe a la demande d'annulation regue ; et en ce que le 
rnontant de remboursement (M) est calcule apres deduction du cout 
d'annulation. 

25 5. Procede d'annulation conforme a la revendication 4, caracterise 

en ce que le rnontant de remboursement est diminue a chaque nouvelle 
demande d'annulation regue par la station serveur (H) et emise par la station 
client (U). 

6. Procede d'annulation conforme a I'une des revendications 4 ou 
30 5, caracterise en ce que le cout d'annulation (F) est nul si le nombre de 
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REVENDICATIONS 



1. Precede d'annulation d'une operation (f) executee sur un 
document electronique stocke sur une station serveur (H), ladite operation etant 
executee a distance sur la station serveur, les operations (f) etant associees 
respectivement a un cout d'execution (c), caracterise en ce qu'il comprend les 
etapes suivantes : 

- reception (E1) d'une demande d'annulation de I'execution d'une 
operation (f), emise par une station client (U) ; 

- calcul (E14) d'un montant de remboursement (M) inferieur ou 
egal au cout d'execution (c) associe a ladite operation (f) ; 

- annulation (E8-E12) de I'execution de ladite operation (f) ; et 

- remboursement (E1 8-E23) dudit montant de remboursement (M) 
au profit de la station client (U). 

2. Procede d'annulation conforme a la revendication 1 , caracterise 
en ce qu'a I'etape de calcul (E14), le montant de remboursement (M) est 
inferieur ou egal a un montant percu (C p ) par la station serveur (H) pour 
I'execution de ladite operation (f). 

3. Procede d'annulation conforme a la revendication 2, caracterise 
en ce que le montant de remboursement (M) est strictement inferieur audit 

montant percu (C p ). 

4. Proc§d§ d'annulation conforme a I'une des revendications 1 a 3, 
caracterise en ce qu'il comprend en outre une etape de calcul (E87) d'un coOt 
d'annulation (F) associe a la demande d'annulation regue ; et en ce que le 
montant de remboursement (M) est calcule apres deduction du cout 
d'annulation. 

5. Procede d'annulation conforme a la revendication 4, caracterise 
en ce que le montant de remboursement est diminu§ a chaque nouvelle 
demande d'annulation reque par la station serveur (H) et emise par la station 
client (U). 
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5 1. Procede d'annulation a distance d'une fonction (f) executee sur 

un objet informatique stocke sur une station serveur (H) d'un reseau de 
communication, I'execution de la fonction (f) etant adaptee a manipuler ledit 
objet d'un etat anterieur vers un etat manipule, caracterise en ce qu'il comprend 
les etapes suivantes : 
10 - reception (E1) d'une requete d'annulation de I'execution d'une 

fonction (f), emise par une station client (U) du reseau de communication ; 

- obtention (E8-E12) dudit etat anterieur de Pobjet manipule ; et 

- envoi (E23) d'une reponse a la station client (U) via le reseau 
de communication, ladite reponse comprenant une somme de monnaie 

15 electronique au plus egale a un cout d'execution (c) associe a ladite fonction (f). 

2. Procede d'annulation conforme a la revendication 1, caracterise 
en ce qu'il comprend, avant lesdites etapes d'obtention (E8-E12) et d'envoi 
(E23), une etape de test (E4) adaptee a verifier si ladite fonction (f) a annuler a 
ete prealablement executee sur la station serveur (H) a la suite de la reception 

20 d'une requete d'execution de ladite fonction (f) emise par la station client (U). 

3. Procede d'annulation conforme a I'une des revendications 1 ou 

2, caracterise en ce qu'il comprend une etape de generation (E19) d'une 
monnaie electronique sur ladite station serveur (H), associee a ladite station 
client (U). 

25 4. Procede d'annulation conforme a Tune des revendications 1 a 

3, caracterise en ce qu'a I'etape d'envoi (E23), la somme de monnaie 
electronique est inferieure ou egale a un montant pergu (C p ) par la station 
serveur (H) pour Tex6cution de ladite fonction (f). 

5. Procede d'annulation conforme a la revendication 4, caracterise 
30 en ce que la somme de monnaie electronique est strictement inferieure audit 

montant pergu (C p ). 

6. Procede d'annulation conforme a Tune des revendications 1 a 
5, caracterise en ce qu'il comprend en outre une etape de calcul (E87) d'un cout 
d'annulation (F) associe a la requete d'annulation regue ; et en ce que la 
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demandes d'annulations (n) emises par la station client (U) est inferieur a une 
valeur de seuil prefixee (T). 

7. Precede d'annulation conforme a Tune des revendications 1 a 6, 
caracterise en ce qu'il comprend en outre une etape de generation (E19) d'une 

5 monnaie electronique sur ladite station serveur (H), associee a ladite station 
client (U) et d'un montant global superieur audit montant de remboursement 
calcule (M) ; et en ce que I'etape de remboursement comprend une etape 
d'envoi (E23) d'une reponse a la station client (U), ladite reponse incluant une 
somme de monnaie electronique egale au montant de remboursement (M). 

10 8. Procede d'annulation conforme a I'une des revendications 1 a 6, 

caracterise en ce qu'a I'etape de remboursement, le montant de 
remboursement (M) est credite dans un compte associe a la station client (U). 

9. Procede d'annulation conforme a I'une des revendications 1 a 8, 
caracterise en ce qu'a I'etape d'annulation (E9, E10), une operation inverse de 

15 ladite operation executee est executee. 

10. Procede d'annulation conforme a I'une des revendications 1 a 8, 
caracterise en ce que I'etape d'annulation (E8-E12) est mise en ceuvre sur une 
liste d'operations executees ulterieurement a ladite operation a annuler, et en 
ce qu'il comprend une etape de calcul (E15) d'une somme globale a 

20 rembourser (S) correspondant a la somme des montants de remboursement 
(M) calcules pour chaque operation annutee. 

11. Dispositif d'annulation d'une operation executee a distance sur 
une station serveur (H), les operations etant associees respectivement a un 
coOt d'execution (c), caracterise en ce qu'il comprend : 

25 - des moyens de reception (21) d'une demande d'annulation de 

I'execution d'une operation (f), emise par une station client (U) ; 

- des moyens de calcul (24) d'un montant de remboursement (M) 
inferieur ou egal au coOt d'execution (c) associe a ladite operation (f) ; 

- des moyens d'annulation (22) de I'execution de ladite operation 

30 (f) ; et 



recue le 04/05/01 
30 



Modifiee le 21/09/01 



6.. Precede d'annulation conforme a Tune des revendications 4 ou 
5, caracterise en ce que le coOt d'annulation (F) est nul si le nombre de 
demandes d'annulations (n) emises par la station client (U) est inferieur a une 
valeur de seuil prefixee (T). 

7. Precede d'annulation conforme a Tune des revendications 1 a 6, 
caracterise en ce qu'il comprend en outre une etape de generation (E19) d'une 
monnaie electronique sur ladite station serveur (H), associee a ladite station 
client (U) et d'un montant global superieur audit montant de remboursement 
calcule (M) ; et en ce que I'etape de remboursement comprend une etape 
d'envoi (E23) d'une reponse a la station client (U), ladite reponse incluant une 
somme de monnaie electronique egale au montant de remboursement (M). 

8. Precede d'annulation conforme a I'une des revendications 1 a 6, 
caracterise en ce qu'a I'etape de remboursement, le montant » de 
remboursement (M) est credite dans un compte associe a la station client (U). 

9. Precede d'annulation conforme a I'une des revendications 1a 8, 
caracterise en ce qu'a I'etape d'annulation (E9, E10), une operation inverse de 
ladite operation executee est executee. 

10. Precede d'annulation conforme a I'une des revendications 1 a 8, 
caracterise en ce que I'etape d'annulation (E8-E12) est mise en oeuvre sur une 
liste d'operations executees ulterieurement a ladite operation a annuler, et en 
ce qu'il comprend une etape de calcul (E15) d'une somme globale a 
rembourser (S) correspondent a la somme des montants de remboursement 
(M) calcules pour chaque operation annulee. 

11. Dispositif d'annulation d'une operation executee a distance sur 
une station serveur (H), les operations etant associees respectivement a un 
cout d'execution (c), caracterise en ce qu'il comprend : 

des moyens de reception (21) d'une demande d'annulation de 
I'execution d'une operation (f), emise par une station client (U) ; 

- des moyens de calcul (24) d'un montant de remboursement (M) 
inferieur ou egal au coOt d'execution (c) associe a ladite operation (f) ; 

- des moyens d'annulation (22) de I'execution de ladite operation 

(f) ; et 
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somme de monnaie electronique est calculee apres deduction dudit cout 
d'annulation (F). 

7. Procede d'annulation conforme a la revendication 6, caracterise 
en ce que le cout d'annulation (F) est nul si le nombre de requetes d'annulation 

5 (n) emises par la station client (U) est inferieur a une valeur de seuil prefixee 
(T). 

8. Procede d'annulation conforme a Tune des revendications 1 a 

7, caracterise en ce qu'a I'etape d'obtention (E9, E10), une operation inverse de 
ladite fonction (f) est executee. 

10 9. Procede d'annulation conforme a I'une des revendications 1 a 

8, caracterise en ce que I'etape d'obtention (E8-E12) est mise en oeuvre sur 
une liste de fonctions executees ulterieurement a ladite fonction (f) a annuler. 

10. Dispositif d'annulation a distance d'une fonction (f) executee 
sur un objet informatique stocke sur une station serveur (H) d'un reseau de 

15 communication, I'execution de la fonction (f) etant adaptee a manipuler ledit 
objet d'un etat anterieur vers un etat manipule, caracterise en ce qu'il 
comprend : 

des moyens de reception (21) d'une requete d'annulation de 
I'execution d'une fonction (f), emise par une station client (U) du reseau de 
20 communication ; 

- des moyens d'obtention (22-25) dudit etat anterieur de I'objet 

manipule ; et 

des moyens d'envoi (27) d'une reponse a la station client (U) 
via le reseau de communication, ladite reponse comprenant une somme de 
25 monnaie au plus egale a un coOt d'execution (c) associe a ladite fonction (f). 

1 1 . Dispositif d'annulation conforme a la revendication 10, 
caracterise en ce que les moyens d'obtention (22-25) sont adaptes a verifier si 
ladite fonction (f) a annuler a ete prealablement executee sur la station serveur 
(H) a la suite de la reception d'une requete d'execution de ladite fonction (f) 

30 emise par la station client (U). 

12. Dispositif d'annulation conforme a I'une des revendications 10 
ou 11, caracterise en ce qu'il comprend des moyens de generation (25, 26) 
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des moyens de remboursement (25-27) dudit montant de 
remboursement (M) au profit de la station client (U). 

12. Dispositif d'annulation conforme a la revendication 11, 
caracterise en ce qu'il comprend en outre des moyens de calcul (24) d'un cout 

5 d'annulation (F) associe a la demande d'annulation reque. 

13. Dispositif d'annulation conforme a la revendication 12, 
caracterise en ce qu'il comprend en outre des moyens de comparaison (24) du 
nombre de demandes d'annulations (n) emises par la station client (U) a une 
valeur de seuil prefixee (T). 

10 14. Dispositif d'annulation conforme a Tune des revendications 11 a 

13, caracterise en ce qu'il comprend en outre des moyens de generation (25, 
26) d'une monnaie electronique sur ladite station serveur (H) associee a ladite 
station client (U) et d'un montant global superieur audit montant -de 
remboursement calcule (M) ; et en ce qu'il comprend des moyens d'envoi d'une 

15 reponse incluant une somme de monnaie electronique egale au montant de 
remboursement (M) a la station client (U). 

15. Dispositif d'annulation conforme a I'une des revendications 11 a 
13, caracterise en ce qu'il comprend un compte associe a la station client (U), 
dans lequel est credite le montant de remboursement (M). 

20 16. Dispositif d'annulation conforme a Tune des revendications 11 a 

15, caracterise en ce qu'il est incorpore dans : 
- une microprocesseur (30) ; 

une memoire morte (31) adaptee a memoriser un programme 
pour annuler des operations ; et 

25 - une memoire vive (32) comprenant des registres (23, 26) 

adaptes a memoriser des variables modifiees lors de I'execution dudit 
programme. 

17. Station serveur d'un reseau de communication, caracterise en ce 
qu'elle comprend des moyens adaptes a mettre en oeuvre le precede 
30 d'annulation d'une operation conforme a I'une des revendications 1 a 10. 
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- des moyens de remboursement (25-27) dudit montant de 
remboursement (M) au profit de la station client (U). 

12. Dispositif d'annulation conforme a la revendication 11, 
caracterise en ce qu'il comprend en outre des moyens de calcul (24) d'un cout 

5 d'annulation (F) associe a la demande d'annulation regue. 

13. Dispositif d'annulation conforme a la revendication 12, 
caracterise en ce qu'il comprend en outre des moyens de comparaison (24) du 
nombre de demandes d'annulations (n) emises par la station client (U) a une 
valeur de seuil prefixee (T). 

10 14. Dispositif d'annulation conforme a Tune des revendications 11 a 

13, caracterise en ce qu'il comprend en outre des moyens de generation (25, 
26) d'une monnaie electronique sur ladite station serveur (H) associee a ladite 
station client (U) et d'un montant global superieur audit montant de 
remboursement calcule (M) ; et en ce qu'il comprend des moyens d'envoi d'une 

15 reponse incluant une somme de monnaie electronique egale au montant de 
remboursement (M) a la station client (U). 

15. Dispositif d'annulation conforme a I'une des revendications 11a 
13, caracterise en ce qu'il comprend un compte associe a la station client (U), 
dans lequel est credits le montant de remboursement (M). 

20 16. Dispositif d'annulation conforme a I'une des revendications 11a 

1 5, caracterise en ce qu'il est incorpore dans : 
une microprocesseur (30) ; 

une memoire morte (31) adaptee a memoriser un programme 
pour annuler des operations ; et 
25 - une memoire vive (32) comprenant des registres (23, 26) 

adaptes a memoriser des variables modifiees lors de I'execution dudit 
programme. 

17. Station serveur d'un reseau de communication, caracterise en ce 
qu'elle comprend des moyens adaptes a mettre en oeuvre le procede 
30 d'annulation d'une operation conforme a I'une des revendications 1 a 10. 
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d'une monnaie electronique sur ladite station serveur (H), associee a ladite 
station client (U). 

13. Dispositif d'annulation conforme a I'une des revendications 10 
a 12, caracterise en ce qu'il est incorpore dans : 

un microprocesseur (30) ; 

- une memoire morte (31) adaptee a memoriser un programme 
pour annuler a distance des fonctions ; et 

- une memoire vive (32) comprenant des registres (23, 26) 
adaptes a memoriser des variables modifiees lors de I'execution dudit 
programme. 

14. Station serveur d'un reseau de communication, caracterise en 
ce qu'elle comprend des moyens adaptes a mettre en oeuvre le procede 
d'annulation a distance d'une fonction conforme a I'une des revendications 1 a 

9. 

15. Reseau de communication, caracterise en ce qu'il comprend 
un dispositif d'annulation a distance d'une operation conforme a I'une des 
revendications 10 a 13. 

16. Reseau de communication, caracterise en ce qu'il comprend 
des moyens adaptes a mettre en ceuvre le procede d'annulation a distance 
d'une fonction conforme a la I'une des revendications 1 a 9. 
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18. Reseau de communication, caracterise en ce qu'il comprend un 
dispositif d'annulation d'une operation conforme a Tune des revendications 1 1 a 
16. 

19. Reseau de communication, caracterise en ce qu'il comprend des 
moyens adaptes a mettre en oeuvre le procede d'annulation d'une operation 
conforme a Tune des revendications 1 a 10. 
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